<?php

/**
 * 非递归版
 */

function Fb1($num)
{
    $arr[0] = 0;
    $arr[1] = 1;
    for($i=2;$i<40;$i++)
    {
        $arr[$i] = $arr[$i-1] + $arr[$i-2];
    }
    
    return $arr;
    
}
$num = 40;
var_dump(Fb1($num));



function Fb2($n)
{
    if($n <= 0) return 0;
    if($n == 1 || $n == 2) return 1;
    return Fb2($n - 1) + Fb2($n - 2);
}
$num = 40;
var_dump(Fb2($num));